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RELATED APPLICATIONS 

This patent application is related to co-pending U.S. Patent Application 
, (Attorney's Docket Numbers: MS1-710US). 

TECHNICAL; FIELD 

This invention relates to managed devices, and more particularly to 
methods and arrangements for providing improved software version control in 
managed devices. 

BACKGROUND 

Managed devices, such as computers, set-top boxes, entertainment centers, 
communication devices, and the like, often require periodic updates to their 
software suite. Such updates are typically carried out via another computer or 
device that is coupled to the managed device and arranged to download the 
updated software or other data to the managed device. For example, a server 
computer can be configured to provide downloadable updates to client devices 
over a communication link. 

To avoid downloading too many files, and/or the wrong files during an 
update or upgrade there is a need for some kind of a software version control 
mechanism or technique. Preferably, the software version control mechanism or 
technique will be configured to expedite the overall downloading of files by 
quickly identifying which, if any, files require updating. 
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SUMMARY 

Improved methods and arrangements are provided that employ a novel 
software version control technique that can be used to expedite for updating of 
software and other data in managed devices. 

By way of example, in accordance with certain aspects of the present 
invention, a software version control method is provided which includes assigning 
data files to groups, processing each group to form corresponding processed 
images, associating each processed image with a unique identifier, generating a 
listing of unique identifiers, and storing the processed images and the listing of 
unique identifiers within a client device. The method further includes, during an 
upgrade process, comparing the listing of unique identifiers with a downloaded 
latest listing of unique identifiers from a source device, and selectively 
downloading processed images whose unique identifiers appears in the latest 
listing of unique identifiers from the source device but not in the listing of unique 
identifiers in client device. 

The above-stated needs and others are also met by an apparatus having 
memory and logic, wherein the logic is configured to store processed images of 
files and a listing of unique identifiers associated with each of the processed 
images to the memory, and during an upgrade process compare the listing of 
unique identifiers with a downloaded latest listing of unique identifiers from a 
source device to identify processed images that need to be downloaded. 

In accordance with still further aspects of the present invention, a system 
having a server device coupled to a client device through a network is provided. 
Here, the server device is configured to selectively assign data files to groups, 
process each group to form corresponding processed images, associate each 
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processed image with a unique identifier, and selectively output the processed 
images and a latest listing of unique identifiers over the network. The client 
device is configured to maintain a listing of unique identifiers associated with 
processed images stored locally within the client device, during an upgrade 
process, compare the listing of unique identifiers with a downloaded latest listing 
of unique identifiers from a source device, and selectively download processed 
images whose unique identifiers appears in the latest listing of unique identifiers 
from the source device but not in the listing of unique identifiers in client device. 

In certain implementations, the processed images include compressed data. 
BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the various methods and arrangements 
of the present invention may be had by reference to the following detailed 
description when taken in conjunction with the accompanying drawings wherein: 

Fig. 1 is a block diagram depicting an exemplary arrangement having a 
server device and a (managed) client device. 

Fig. 2 is a block diagram of a computer environment having certain 
elements that are suitable for use in a server device and/or in a (managed) client 
device, e.g., as in Fig. 1. 

Fig. 3 is an illustrative diagram depicting a data storage element within a 
(managed) client device, e.g., as in Fig. 1, having certain types of software 
(code/data) therein. 

Fig. 4 is a flow diagram depicting a method for upgrading software within a 
(managed) client device, e.g., as in Fig. 1. 

Fig. 5 is a flow diagram depicting a method for controlling versions of 
software within a (managed) client device, e.g., as in Fig. L 
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DETAILED DESCRIPTION 

An effective upgrade systems design should be fail proof, provide revision 
control and be sufficiently fast at downloading the updated code/data. The 
upgrade process for certain conventional appliances, such as, e.g., an MSN 
Companion device, needs to meet all three of these requirements to be effective, 
because such appliance class devices do not typically have the processing and/or 
data storage capabilities as do regular personal computers (PCs). Here, if an 
upgrade fails in the middle of the process, it could potentially render the device 
totally useless. 

Therefore, the goal of an upgrade process design is to insure that there is 
always a way to download new upgrades even if the last upgrade failed. The 
conventional approach to this problem is to reserve some of the data storage space, 
and place a permanent down loading software (hereinafter, referred to generally as 
a "down loader") in it. Here, the down loader is a separate piece of software that 
is not used during the normal operation of the managed device. 

There aire several drawbacks with this technique, however. First, The down 
loader code can be quite significant in size. In the MSN Companion, for example, 
the down loader includes basic kernel code, file system drivers, TCI/IP stack code, 
communication device drivers, WinlNET code, security, and display drivers. 
Adding more storage to such devices can be prohibitively expensive, since it 
would likely require additional persistent memory (e.g., FLASH memory). 
Secondly, the down loader itself in such a configuration cannot be upgraded. This 
could present a problem in the long run since, for example, the communication 
protocols, which the down loader uses, may need to change over time to keep up 
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with the evolving communications technology and/or infrastructure. Thus, 
keeping the down loader fixed forever would be troublesome. For managed 
devices connected to the Internet, it may also be desirable to change Internet 
service providers (ISPs) from time to time. A fixed down loader, however, could 
make changing ISPs difficult, if not impossible. Thirdly, a fixed down loader 
simple cannot provide newer and potentially richer user interactivity features that 
enhance the upgrade process. To keep the down loader's size to a minimum, 
designers usually have to reduce the number and variety of such user features. For 
example, for certain managed devices it would be nice to show the user 
information about any new enhancements during the often long upgrade 
download. The code required to provide this and other capabilities tends to be too 
large in size to provide in a typical fixed down loader. 

The following detailed description presents exemplary improved methods 
and arrangements that overcome the above-mentioned and other drawbacks 
associated with conventional down loaders. Before describing the methods and 
arrangements in greater detail, exemplary block diagrams are presented as 
depicting an exemplary client-server managed device arrangement (Fig. 1) and an 
exemplary client and/or server device (Fig 2). 

With reference to Fig. 1, an arrangement 100 is depicted as having a server 
device 102, a network 104 and a (managed) client device 106. Server device 102 
and client device 106 are each configured to communicate with one another, via 
network 104. Thus, for example, client device 106 may from time-to-time check 
with server device 102 to determine if any updates to the code/data stored within 
client device 106 exist and are available from server device 102. If so, then client 
device 106 and server device 102 may immediately begin an updating process, or 
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otherwise selectively establish a time in the future to begin such an updating 
process. 

As depicted herein, server device 102 can be any type of computer or like 
machine that is capable of communicating updated code and/or data to client 
device 106. Likewise, client device 106 can be any type of computer or like 
machine capable of receiving the updated code and/or data from server device 
102. By way of example, client device 106 may be a computer, an appliance, a 
mobile communication device, etc. Server device 102 may, for example, include a 
general-purpose or special-purpose computer, or like device. 

With these alternatives in mind, attention is now drawn to Fig. 2, which is a 
block diagram depicting an exemplary computing system 200 having all or 
portions thereof suitable for use in either a server device 102 and/or client device 
106. 

Computing system 200 is, in this example, in the form of a PC, however, in 
other examples computing system may take the form of a dedicated server(s), a 
special-purpose device, an appliance, a handheld computing device, a mobile 
telephone device, a pager device, etc. 

As shown, computing system 200 includes a processing unit 221, a system 
memory 222, and a system bus 223. System bus 223 links together various system 
components including system memory 222 and the processing unit 221. System 
bus 223 may be any of several types of bus structures including a memory bus or 
memory controller, a peripheral bus, and a local bus using any of a variety of bus 
architectures. System memory 222 typically includes read only memory (ROM) 
224 and random access memory (RAM) 225. A basic input/output system 226 
(BIOS), containing the basic routine that helps to transfer information between 
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elements within computing system 200, such as during start-up, is stored in ROM 
224. Computing system 200 further includes a hard disk drive 227 for reading 
from and writing to a hard disk, not shown, a magnetic disk drive 228 for reading 
from or writing to a removable magnetic disk 229, and an optical disk drive 30 for 
reading from or writing to a removable optical disk 23 1 such as a CD ROM or 
other optical media. Hard disk drive 227, magnetic disk drive 228, and optical 
disk drive 230 are connected to system bus 223 by a hard disk drive interface 232, 
a magnetic disk drive interface 233, and an optical drive interface 234, 
respectively. These drives and their associated computer-readable media provide 
nonvolatile storage of computer readable instructions, data structures, computer 
programs and other data for computing system 200. 

A number of computer programs may be stored on the hard disk, magnetic 
disk 229, optical disk 231, ROM 224 or RAM 225, including an operating system 
235, one or more application programs 236, other programs 237, and program data 
238. 

A user may enter commands and information into computing system 200 
through various input devices such as a keyboard 240 and pointing device 242 
(such as a mouse). A camera/microphone 255 or other like media device capable 
of capturing or otherwise outputting real-time data 256 can also be included as an 
input device to computing system 200. The real-time data 256 can be input into 
computing system 200 via an appropriate interface 257. Interface 257 can be 
connected to the system bus 223, thereby allowing real-time data 256 to be stored 
in RAM 225, or one of the other data storage devices, or otherwise processed. 

As shown, a monitor 247 or other type of display device is also connected 
to the system bus 223 via an interface, such as a video adapter 248. In addition to 
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the monitor, computing system 200 may also include other peripheral output 
devices (not shown), such as speakers, printers, etc. 

Computing system 200 may operate in a networked environment using 
logical connections to one or more remote computers, such as a remote computer 
249. Remote computer 249 may be another personal computer, a server, a router, 
a network PC, a peer device or other common network node, and typically 
includes many or all of the elements described above relative to computing system 
200, although only a memory storage device 250 has been illustrated in Fig. 2. 

The logical connections depicted in Fig. 2 include a local area network 
(LAN) 251 and a wide area network (WAN) 252. Such networking environments 
are commonplace in offices, enterprise-wide computer networks, Intranets and the 
Internet. 

When used in a LAN networking environment, computing system 200 is 
connected to the local network 251 through a network interface or adapter 253. 
When used in a WAN networking environment, computing system 200 typically 
includes a modem 254 or other means for establishing communications over the 
wide area network 252, such as the Internet. Modem 254, which may be internal 
or external, is connected to system bus 223 via the serial port interface 246. 

In a networked environment, computer programs depicted relative to the 
computing system 200, or portions thereof, may be stored in the remote memory 
storage device. It will be appreciated that the network connections shown are 
exemplary and other means of establishing a communications link between the 
computers may be used. 
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With this introduction into certain exemplary arrangements being 
completed, the remaining detailed description will focus on exemplary improved 
methods for updating code/data therein. 

As will be seen, with the improved methods and arrangements the operating 
system of client device 106 is further configured to determine which existing 
code/data is essential to the device's operation during upgrade and which 
code/data is not essential to the device's operation during upgrade. For example, 
the TCP/IP code would be designated by the operating system as being essential 
code, while a word processor (user) application would be designated as being non- 
essential code. During an upgrade to the operating system (which in this example 
includes only essential code/data), the newly downloaded essential code/data will 
be written into memory. If there is not enough free memory in the data storage 
space, then the newly downloaded essential code/data will overwrite non-essential 
code/data in the memory, as required. Following the download, client device 106 
will attempt to reboot and reconnect to server device 102 using the newly 
downloaded code/data, i.e., the upgraded operating system. If the reboot and 
reconnection work correctly, then any non-essential code/data that was 
overwritten, is downloaded from server 102 and written to free memory including 
that previously used by the old version of the operating system. 

Should the reboot or reconnection fail, then client device 106, will revert 
back to the previously used operating system during a subsequent reboot and 
reconnect. 

As such, there is no need for a separate, permanent down loader. 
Furthermore, provided that each downloaded operating system is no larger than 
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half the data storage capability, there is no need to expand the size of the data 
storage within client device 106. 

In a more specific MSN Companion design example, the operation 
software was configured to handle the upgrade in this manner, without 
compromising safety and requiring additional temporary storage space. Here, the 
operation software was divided into two groups. The first group consisted of all 
the software necessary to do an upgrade, i.e., essential software. This essential 
software included the full operating system, file system, drivers, full Internet 
Explorer (IE) browser, graphics and upgrade application. The second group 
contained code/data that is not required during the upgrade process, i.e., the non- 
essential software. The samples of these files are: Java VM, an email program, 
and a word processor. As noted, the essential software must occupy less than half 
of the total data storage space. This is usually true, since user applications are 
typically larger in size than the OS. During a full upgrade, client device 106 first 
downloads all the essential files and saves them. If there is no space left for 
storing the essential files, then old non-essential files can be deleted to make room 
for the new download. After the download, the system will reboot to use the new 
essential software. Although it has only downloaded essential parts of the new 
software, client device 106, in this example, has enough code/data to connect to 
server 102 again and continue to transfer any non-essential files. 

Therefore, if the transferring of the non-essential files is successful, one can 
safely delete the old the essential files. If the new software failed to do the 
downloading, then one can revert back to the old essential code. Either way, client 
device 106 will never lose the capability to provide for further downloading of 
code/data, both essential and non-essential. 
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Reference is now made to Fig. 3, which illustratively depicts an exemplary 
data storage space 300 within a (managed) client device 106, at various times 
during an upgrade. As illustrated, at time equals (immediately prior to 
beginning the upgrade process), data storage space 300 includes an operating 
system 302, user applications 304a-b, and free space 306. Next, at the beginning 
of the upgrade process, i.e., at time to, a determination is made as to what 
code/data is essential software 310 and what is non-essential software 312. Here, 
in this illustrative example, operating system 302 has been included in essential 
software 310, while user applications 304a-b have been included along with free 
space 306 in non-essential software 312. During the upgrade process, essential 
software 310 remains intact, while all or part of non-essential software 312 is 
overwritten by new essential software 320, as depicted at time tj . At time t 2 , new 
essential software 320 is used to reboot client device 106 and if successful to then 
reconnect client device 106 to server device 102. Assuming that the reboot and 
reconnect are successful, then any new non-essential software 322 is downloaded, 
as needed, to replace overwritten portions of non-essential software 312 and/or 
provide upgrades to non-essential software 312. The upgrade process ends at time 
t 3 , wherein new non-essential software 322 has overwritten a portion of the old 
essential software 310. The subsequent illustration, at time t 3+ , shows the resulting 
new operating system 302', user applications 304a'-b', and new free space 306'. 

Fig. 4 is a flow diagram depicting a method 400 for updating client device 
106. In step 402, the client device is made to operate using existing code/data. In 
step 403, a determination is made as to what code/data is to be downloaded form 
the server device. Next, in step 404, all portions of the existing code/data, along 
with new code/data at the server device, are determined to be either essential 
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software or non-essential software. In step 406, the essential software is used to 
connect to server device 106 and download new essential software, overwriting all 
or part of non-essential software, as needed. Then, in step 408, client device 106 
attempts to reboot and reconnect to server device 102, using the new essential 
software. If the attempts in step 408 are successful, then method 400 continues to 
step 410, wherein new non-essential software is downloaded, as needed and 
overwriting any old software too. If the attempts in step 408 fail, then method 400 
proceeds to step 411, wherein client device 102 is booted and subsequently 
connected to server device 106 using the old essential software. 

To manage different revisions of software is always a difficult task, 
especially when there is a partial upgrade of the software. An effective software 
version control system should exhibit the following three characteristics. First, the 
version control system needs to be able to tell whether two software images have 
the same version. Secondly, the version control system needs to be able to support 
incremental upgrades. Thirdly, the version control system needs to be able to 
provide an upgrade path from multiple older versions. 

In accordance with certain aspects of the present invention, an improved 
software version control technique has been developed. 

To better understand how the revision control technique works, however, 
there is a need understand how a compressed file system may be implemented 
within client device 106. To demonstrate this, an exemplary client device 106 in 
the form of a a MSN Web Companion will be described. Here, the file system is 
essentially a compressed file system running on top a regular file system, such as 
FAT. Multiple uncompressed files are packed into a compressed image file, which 
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carries the arbitrary extension *.cim. The *.cim files are then stored on the FAT 
file system directly. 

Each image preferably contains files that are functionally related. For 
example, all IE browser files, such as mshtml.dll, shdocvw.dll and WinINET.dll 
are preferably compressed into one image whose name maybe 
" a 6945jtv451ktc909btes61mv2.cim M . 

A search of the regular FAT file system only reveals many *.cim files. 
Unfortunately, this search result is of little use to regular applications, which do 
not understand the inter- workings of the compressed *.cim files. 

To solve this problem, a new file system mounting port has been developed. 
When an application accesses the files through the new path, the compressed file 
system driver is invoked and used to open the *.cim on the FAT drive and read out 
the file. Since the driver understands the compression scheme used in the *.cim, it 
will be able the feed the correct data to the application. 

With the help of a compressed file system, client device 106 uses a system 
of unique files to ease the control of software revisions. Here, the client software 
consists of multiple compressed files and a list file that contains the list of all the 
names of the compressed files (*.cim). Every time the software is built, the 
compressed image file name is changed, and the resulting names are always 
globally unique. Therefore, if two compressed images share the same name, every 
file inside each of these is identical. In other words, they have the same revision. 
If the names are different, then the versions are not the same. 

This feature makes version comparison and incremental upgrading 
extremely easy. To decide which files need to be upgraded, client device 106 only 
needs to check with server device 102 and compare the server's most up-to-date 
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list with its own list of file names. If a file name from the server's list does not 
show up on the local driver, client device 106 needs to download that particular 
file. Since the files are preferably grouped by functionality when being 
compressed into *.cim files, usually only a small portion of *.cim files needs to be 
download and updated. 

Fig. 5 is a flow diagram depicting a method 500 for providing software 
version control in a client device 106. In step 502, one or more files are 
determined to make up a group, wherein the software is divided as such into a 
plurality of groups. In step 504, each of the groups of files is compressed to form 
corresponding compressed images. Next in step 506, each compressed image is 
associated with a unique identifier. The unique identifier can be derived from a 
portion of the compressed image, for example. Then, in step 508, a listing of 
unique identifiers is generated. In step 510, each of the compressed images is 
stored with the memory of client device 106. Next, in step 512, during an upgrade 
process, the listing of unique identifiers within client device 106 is compared with 
the latest listing of unique identifiers as provided by server device 102. The 
compressed images that are missing from the client's listing of unique identifiers 
as determined from the comparison in step 512 are then selectively downloaded in 
step 514 from server device 102 to client device 106. 

Although some preferred implementations of the various methods and 
arrangements of the present invention have been illustrated in the accompanying 
Drawings and described in the foregoing Detailed Description, it will be 
understood that the invention is not limited to the exemplary implementations 
disclosed, but is capable of numerous rearrangements, modifications and 
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substitutions without departing from the spirit of the invention as set forth and 
defined by the following claims. 
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